Grabbing the gold
نویسندگان
چکیده
Imagine a tree with some integer amount of gold at each vertex. Two players can play a game by taking turns removing leaves one by one and taking the gold from those leaves. We prove a recent conjecture of Micek and Walczak that says that if a tree has an even number of vertices, the first player can always secure at least half of the gold.
منابع مشابه
Libugrab - A Versatile Grabbing Library
Current commercial and freely available grabbing libraries are tightly coupled to operating systems and/or imaging hardware. Moreover, they usually do not support any kind of distributed camera-systems. This forces developers to either reimplement significant parts of the application or to come up with elaborate abstraction for the grabbing, should the underlying operating system, hardware (e.g...
متن کاملThe Challenge of Global Governance of Land Grabbing: Changing International Agricultural Context and Competing Political Views and Strategies
The emergence of ‘flex crops and commodities’ within a fluid international food regime transition, the rise of BRICS and middle-income countries, and the revalued role of nation-states are critical context for land grabbing. These global transformations that shape and are reshaped by contemporary land grabbing have resulted in the emergence of competing interpretations of the meaning of such ch...
متن کاملGlobal land and water grabbing.
Societal pressure on the global land and freshwater resources is increasing as a result of the rising food demand by the growing human population, dietary changes, and the enhancement of biofuel production induced by the rising oil prices and recent changes in United States and European Union bioethanol policies. Many countries and corporations have started to acquire relatively inexpensive and...
متن کاملContext Grabbing: Assigning Metadata in Large Document Collections
Classification schemes are an important issue in the collective use of large document collections. We have investigated the classification of technical documentations in two engineering domains: a steel mill and a sewerage plant company. In both cases we found a coexistence of different classification schemes and problems resulting from distributed local archives. In supporting human actors to ...
متن کاملThe effect of attention on buying behavior during a financial crisis: Evidence from the Taiwan stock exchange
a r t i c l e i n f o Keywords: Trading volume Buy–sell imbalance Financial crisis We confirm that investors in different categories have different trading patterns caused by attention-grabbing factors. Stocks with extreme one-day returns catch the attention of both individual and institutional investors. Individual investors are net buyers of losers whereas institutional investors are net buye...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012